Sinh năm 1960 trong một gia đình có 6 anh chị em, Thuyết là con trai thứ hai.[4]. Thuyết từng là một cảnh sát trại giam của Bộ Công an khi còn trẻ, nhưng vì dính vào một vụ bê bối nên đổi nhghề sang buôn bán xe ô tô, đồ điện tử và bất động sản. [5].Khi còn ở thời kỳ đỉnh cao, Thuyết là một thương nhân giàu có nổi tiếng ở Hà Nội thập niên 1990, từng được xem là dân chơi xe siêu sang cũng như bất động sản và có mối quan hệ đặc biệt thân thiết với hàng loạt giới chức cấp cao của Việt Nam.[6]. Số tài sản khổng lồ của Nguyễn Linh Nga và Thuyết ở thời điểm này lên đến nhiều trăm tỉ đồng với những siêu xe như Mercedes Benz S550, Mercedes Benz S600, những căn biệt thự sang trọng nằm tại những dãy phố trung tâm nổi tiếng của Hà Nội như phố Hàng Chuối, phố Nguyễn Thái Học. Địa điểm số 91 Nguyễn Thái Học là nơi Thuyết gặp gỡ với Trương Văn Cam cùng đồng bọn và nhiều giới chức cấp cao để "chạy án", bàn tính chuyện làm ăn.[7]